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Amendment dated July 27, 2010 

AMENDMENTS TO THE CLAIMS 

Claims 1-10 have been canceled. 

1 1 . (Previously Presented) A re-transmission control method for a transmitting device that 
transmits a codeword generated based on a first parity-check matrix to a receiving device, and re- 
transmits a k-th additional parity generated based on a k-th parity-check matrix to the receiving 
device when receiving a negative acknowledgement for the codeword or a (k-l)-th additional 
parity, where k is a positive integer, the re-transmission control method comprising: 

transforming a k-th parity-check matrix into an irreducible standard form so that the k-th 
parity-check matrix includes a k-th check symbol generator matrix; 

generating a (k+l)-th parity-check matrix including the k-th parity-check matrix 
transformed in the irreducible standard form; 

transforming the (k+l)-th parity-check matrix into the irreducible standard form so that 
the (k+l)-th parity-check matrix includes the k-th check symbol generator matrix and a (k+l)-th 
check symbol generator matrix; 

generating a generator matrix including the k-th check symbol generator matrix and the 
(k+l)-th check symbol generator matrix; 

generating the k-th additional parity based on the generator matrix; and 

transmitting the k-th additional parity to the receiving device. 

1 2 . (Previously Presented) The re-transmission control method according to claim 1 1 , 
wherein 

the (k+l)-th parity-check matrix is linearly independent, 

number of columns of the k-th parity-check matrix is smaller than number of columns of 
the (k+l)-th parity-check matrix, 

number of rows of the k-th parity-check matrix is smaller than number of rows of the 
(k+l)-th parity-check matrix, and 

a sum of differences between the Shannon limit and N SNRs each of which 
corresponding to each of N parity-check matrices is minimum, where N is a positive integer. 
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1 3 . (Previously Presented) The re-transmission control method according to claim 1 2, 
wherein number of rows and columns to be added to the k-th parity-check matrix to generate the 
(k+l)-th parity-check matrix are determined according to system requirement conditions. 

14. (Previously Presented) The re-transmission control method according to claim 13, 
wherein a zero matrix of which number of columns is equal to determined number of columns is 
added to the k-th parity-check matrix to generate the (k+l)-th parity-check matrix. 

1 5 . (Previously Presented) The re-transmission control method according to claim 1 1 , 
wherein 

the negative acknowledgement from the receiving device includes number of errors 
corrected by the receiving device, and 

the transmission device determines a coding rate based on the number of errors. 

1 6. (Previously Presented) A transmitting device that transmits a codeword generated based 
on a first parity-check matrix to a receiving device, and re-transmits a k-th additional parity 
generated based on a k-th parity-check matrix to the receiving device when receiving a negative 
acknowledgement for the codeword or a (k-l)-th additional parity, where k is a positive integer, 
the transmitting device comprising: 

an encoding unit that includes 

a k-th parity-check matrix transforming unit that transforms a k-th parity-check 
matrix into an irreducible standard form so that the k-th parity-check matrix includes a k-th 
check symbol generator matrix; 

a (k+l)-th parity-check matrix generating unit that generates a (k+l)-th parity- 
check matrix including the k-th parity-check matrix transformed in the irreducible standard form; 

a (k+l)-th parity-check matrix transforming unit that transforms the (k+l)-th 
parity-check matrix into the irreducible standard form so that the (k+l)-th parity-check matrix 
includes the k-th check symbol generator matrix and a (k+l)-th check symbol generator matrix; 

a generator matrix generating unit that generates a generator matrix including the 
k-th check symbol generator matrix and the (k+l)-th check symbol generator matrix; and 
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an additional parity generating unit that generates the k-th additional parity based 
on the generator matrix; and 

a transmitting unit that transmits the k-th additional parity to the receiving device. 

17. (Previously Presented) The transmitting device according to claim 16, wherein 
the (k+l)-th parity-check matrix is linearly independent, 

number of columns of the k-th parity-check matrix is smaller than number of columns of 
the (k+l)-th parity-check matrix, 

number of rows of the k-th parity-check matrix is smaller than number of rows of the 
(k+l)-th parity-check matrix, and 

a sum of differences between the Shannon limit and N SNRs each of which 
corresponding to each of N parity-check matrices is minimum, where N is a positive integer. 

18. (Previously Presented) The transmitting device according to claim 1 7, wherein number of 
rows and columns to be added to the k-th parity-check matrix to generate the (k+l)-th parity- 
check matrix are determined according to system requirement conditions. 

1 9. (Previously Presented) The transmitting device according to claim 1 8, wherein a zero 
matrix of which number of columns is equal to determined number of columns is added to the k- 
th parity-check matrix to generate the (k+l)-th parity-check matrix. 

20. (Previously Presented) The transmitting device according to claim 16, wherein 

the negative acknowledgement from the receiving device includes number of errors 
corrected by the receiving device, and 

the transmission device determines a coding rate based on the number of errors. 

21. (Canceled) 
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22. (New) A communication device that performs communications using a parity-check 
matrix generated by varying parity bits in connection with a plurality of coding rates R(L) based 
on an Equation (1) in a state in which i = 1, 2, • • , max-1, max (0<R(1)<R(2) <... ^ROnax" 1 ) 
<R(max)=l), when n denotes the number of columns of a check matrix Hr© and a code length at 
R(i), k denotes the number of rows of the check matrix H R(i ), t denotes the number of additional 
parity bits, and A R(i .i) denotes a check matrix added for realizing R^.i), 



23. (New) The communication device according to claim 22, wherein the parity-check matrix 
corresponds to the plurality of coding rates under constraint conditions that "the number of 
columns of the parity-check matrix at R(i) is smaller than the number of columns of the parity- 
check matrix at R(i-l) the re-transmission", "the number of rows of the parity-check matrix at 
R(i) is smaller than the number of rows of the parity-check matrix at R(i-l)" and "a sum of 
differences between SNRs corresponding to parity-check matrices according to respective coding 
rates and the Shannon limit is made as small as possible". 

24. (New) The communication device according to claim 22, wherein the communications 
are performed by using either one of a party-check matrix generated based on the Equation (1) 
and a partial matrix of the corresponding parity-check matrix. 




n-k 



n+t 



(1) 
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